Dual graph

Results: 78



#Item
31

ON THE ISOMORPHISM BETWEEN THE MEDIAL AXIS AND A DUAL OF THE DELAUANAY GRAPH FRANC ¸ OIS ANTON, OJASWA SHARMA, AND DARKA MIOC Abstract. In this paper, we show a graph isomorphism between a dual graph of the Delaunay gra

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2011-08-10 03:10:28
    32Planar graphs / Algebraic graph theory / Algebraic topology / Graph operations / Cycle space / Neighbourhood / Fundamental group / Dual graph / Tree / Graph theory / Mathematics / Topological graph theory

    FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC

    Add to Reading List

    Source URL: www.di.ens.fr

    Language: English - Date: 2012-02-15 15:35:09
    33Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

    CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-29 00:00:35
    34Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

    CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-29 00:04:38
    35Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

    CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-28 21:28:05
    36Polyhedron / Unfolding / Dual polyhedron / Icosahedron / Planar graph / Net / Convex polytope / Duality / Geometry / Polytopes / Polyhedra

    CCCG 2006, Kingston, Ontario, August 14–16, 2006 Local Overlaps In Special Unfoldings Of Convex Polyhedra Brendan Lucier∗ Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-27 22:58:20
    37Deltahedra / Platonic solids / Self-dual polyhedra / Tetrahedron / Stellated octahedron / Neighbourhood / Polychora / Octahedron / Planar separator theorem / Geometry / Graph theory / Euclidean geometry

    CCCG 2010, Winnipeg MB, August 9–11, 2010 I/O Efficient Path Traversal in Well-Shaped Tetrahedral Meshes Craig Dillabaugh Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2010-07-19 10:46:17
    38Planar graphs / Platonic solids / Polytopes / Deltahedra / Polyhedron / Geometric graph theory / Dual polyhedron / Icosahedron / Vertex / Graph theory / Geometry / Mathematics

    CCCG 2004, Montreal, Quebec, August 9–11, 2004 When Can A Graph Form An Orthogonal Polyhedron? Burkay Genc Therese Biedl

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2004-08-23 15:27:23
    39Graph drawing / Dual graph / Parallel Random Access Machine / Connectivity / Planarity testing / Biconnected component / Graph theory / Planar graphs / Topological graph theory

    More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers

    Add to Reading List

    Source URL: www.ics.uci.edu

    Language: English - Date: 2012-10-23 15:28:26
    40Topological graph theory / Network theory / Planar graphs / Algebraic graph theory / Matroid theory / Shortest path problem / Dual graph / Graph embedding / Matroid / Graph theory / Mathematics / Theoretical computer science

    Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´

    Add to Reading List

    Source URL: www.di.ens.fr

    Language: English - Date: 2010-06-23 07:19:49
    UPDATE